8

Extended Learning Graphs for Triangle Finding

Year:
2019
Language:
english
File:
PDF, 709 KB
english, 2019
9

Approximate testing with error relative to input size

Year:
2003
Language:
english
File:
PDF, 265 KB
english, 2003
10

Multi-Linearity Self-Testing with Relative Error

Year:
2005
Language:
english
File:
PDF, 279 KB
english, 2005
11

Quantum Complexity of Testing Group Commutativity

Year:
2007
Language:
english
File:
PDF, 185 KB
english, 2007
12

Property Testing of Regular Tree Languages

Year:
2007
Language:
english
File:
PDF, 491 KB
english, 2007
13

Foreword from the Guest Editors

Year:
2009
Language:
english
File:
PDF, 115 KB
english, 2009
14

On the Hitting Times of Quantum Versus Random Walks

Year:
2012
Language:
english
File:
PDF, 810 KB
english, 2012
16

Search via Quantum Walk

Year:
2011
Language:
english
File:
PDF, 310 KB
english, 2011
19

Quantum Algorithms for the Triangle Problem

Year:
2007
Language:
english
File:
PDF, 184 KB
english, 2007
21

Strong no-go theorem for Gaussian quantum bit commitment

Year:
2010
Language:
english
File:
PDF, 109 KB
english, 2010
22

Approximate Satisfiability and Equivalence

Year:
2010
Language:
english
File:
PDF, 397 KB
english, 2010
23

Quantum Walks Can Find a Marked Element on Any Graph

Year:
2016
Language:
english
File:
PDF, 762 KB
english, 2016
30

Improved Quantum Query Algorithms for Triangle Detection and Associativity Testing

Year:
2017
Language:
english
File:
PDF, 757 KB
english, 2017
32

Optimal Parallel Quantum Query Algorithms

Year:
2016
Language:
english
File:
PDF, 544 KB
english, 2016
33

Recognizing Well-Parenthesized Expressions in the Streaming Model

Year:
2014
Language:
english
File:
PDF, 440 KB
english, 2014
34

Streaming Communication Protocols

Year:
2018
Language:
english
File:
PDF, 1.21 MB
english, 2018